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® Dispositif et methode pour generer une fonctioit a approximation. 

© Dispositif (5) pour generer une fonction d'approximation fondee sur des premiers couples ((X:, Yi) a (Xe. 
Ye)) de valeurs associant une grandeur dependante (Yi a Ye) a une grandeur independante (Xi a Xg). et pour 
determiner des seconds couples (X*. YV) de valeurs desdites grandeurs d'apres ladite fonction d'approximation. 
Le dispositif comprend : 

- des premiers moyens (10) pour determiner iterativemant au moins une fonction lineaire courante de 
regression, pour selectionner celle des fonctions lineaires courantes qui delivre rapproximation de tous les 
couples de ladite suite avec des erreurs minimaies, et pour coder, a I'aide de codes specifiques (p. q). la 
fonction lineaire de regression selectionnee. 

• et des seconds moyens (17) pour determiner lesdits seconds couples (X*. Y'a) a I'aide desdits codes 
specifiques. 

Le dispositif peut etre utilise pour le calcul de valeurs approchees de fonctions mathematiques, par exemple 
dans un reseau de neurones, ou pour determiner une fonction de regression formant une approximation de 
valeurs experimentales de mesure. par exemple des mesures dispersees issues du suivl d'un processus 
industhel. 

L'inventlon concerne egalement une methode pour generer une fonction d'approximation. 
Application : calcul approche de fonctions mathematiques. calcul de fonctions de regression. 
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L'invention concerne un dispositif et une methode pour generer une fonction d*approximation, celle-ci 
etant fondee sur des premiers couples de valeurs associant une grandeur dependante a une grandeur 
independante, et pour determiner des seconds couples de valeurs desdites grandeurs a partir de ladite 
fonction d'approximation. 

5 Un dispositif et une methode de ce type sont connus du brevet US-A- 3 789 203 qui decrit un 
generateur de fonctions operant une approximation par interpolation iterative. Ce dispositif est prevu pour 
etre utilise dans des applications de traltement de donnees necessitant un caicul de fonctions telies que 
sin(x). tg(x) par exemple. Ce dispositif ne requiert qu'une capacite de stockage minimale de la part d'un 
dispositif utilisateur. A partir de deux points appartenant a une fonction a interpoler. la methode tout d'abord 
10 interpole la fonction par une droite reliant les deux points, puis fait une approximation des ecarts entre la 
droite et la fonction par des approximations polynomiales de degre croissant. Ensuite elle substitue aux 
points initiaux des points approximatifs pour reduire la longueur du segment reliant les points a traiter et 
enfin reitere les operations precedentes. 

Une telle methode necessite des ressources importantes en moyens de caicul et ne peut etre mise en 
75 oeuvre qu'avec des calculateurs performants. 

Or. ii existe des applications oij une tel'e methode ne peut pas §tre mise en oeuvre car eties ne 
disposent pas des ressources suffisantes. De plus, pour certaines applications on peut se satisfaire d'un 
caicul approche de la fonction pour des valeurs, en nombre limite. de ta grandeur independante. 

II peut s'agir d'une fonction sigmoVde appliquee a des potentiels neuronaux delivres par au moins un 
20 neurone dans un reseau de neurones. II peut s'agir d'une autre fonction non lineaire, par exemple une 
fonction racine, pour des calculs de distances entre des etats de neurones. Les applications peuvent aussi 
concerner d'autres dispositlfs comme des generateurs de fonctions, des calculateurs ou autres. 

Pour calculer une telle fonction. sans passer par une fonction d'approximation. on peut utiliser 
differentes manieres. 

25 On peut effectuer le caicul mathematique exact pour chaque valeur de la grandeur independante a 
traiter. en programmant un calculateur selon les methodes connues. Une telle methode necessite d'effec- 
tuer a chaque fois les memos operations ce qui peut necessiter beaucoup de temps si le nombre de 
valeurs est eleve. 

On peut aussi prealablement stocker dans une memoire des tables precalculees. Dans ce cas. la 
30 lecture en memoire du resultat peut etre rapide. Mais pour couvrir avec un pas assez fin toutes les valeurs 
possibles de la grandeur independante. il faut alors disposer de tables de grandes capacltes. Ces methodes 
de caicul presentent done des inconvenients. 

D'autre part, on peut etre conduit a identifier deux grandeurs qui sont dans la dependance Tune de 
I'autre par des couples de valeurs associant une grandeur dependante a une grandeur independante. Ainsi. 
35 dans le suivi d'un processus industries on peut etre conduit a mesurer par exemple un rendement R d'une 
operation en fonction de ta temperature T a laquelle a ete realisee ladite opeation R = f(T). Un suivi du 
processus peut consister a consigner des lots de couples de mesures sur un graphique. Celui-ci peut etre 
utilise pour caracteriser le processus ou pour en deduire de nouveaux parametres de reglage de ladite 
operation. Ceci fait par exemple I'objet de I'articie de H. ISHIBUCHI et H. TANAKA, "Regression analysis 
40 with interval model by neural networks" in "IEEE International Joint Conference on Neural Networks", vol, 2. 
18-21 Nov. 1991, SINGAPORE. II est souhaitable que ces nouveaux parametres soient representatifs du 
fondement de ladite operation et que les fluctuations de mesures inherentes a ce genre de processus 
soient ecartees. II est done souhaitable de determiner une approximation de la fonction f(.). 

Ainsi dans un cas il peut s'agir de mesures erratiques ou entachees d'erreurs que I'on desire 
45 representer par une fonction d'approximation. 

Dans un autre cas, on connalt des valeurs precises mais I'utilisation a en faire ne necessite pas une 
grande precision et une fonction d'approxinnatton suffit. 

Un des buts de l'invention est de generer une fonction d'approximation avec des moyens materiels 
reduits permettant de calculer rapidement un nombre reduit de valeurs de la grandeur dependante utiles a 
50 I'application sans avoir pour cela a determiner d'autres valeurs de la fonction d'approximation. Un but 
complementaire est de delivrer des valeurs qui peuvent etre approchees dans la limite d'une erreur 
maximale controlee. 

Ce but est atteint avec un dispositif caracterise en ce qu'il comprend : 
- des premiers moyens : 

55 - pour determiner iterativemant au moins une fonction lineaire courante de regression en rendant 

egales. en valeur absolue. des premieres erreurs de signes alternes mesurees entre des premieres 
valeurs de la grandeur dependante pour trois couples d'une suite desdits premiers couples, et 
respectivement des secondes valeurs de la grandeur dependante determinees. d'apres ladite 
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fonction iineaire courante. pour les memes valeurs de la grandeur independante. 
• pour selectionner celle des fonctions lineaires courantes qui delivre rapproximation de tous les 

couples de ladlte suite avec des erreurs minimales. 
' et pour coder, a Taide de codes specifiques. la fonction Iineaire de regression selectionnee. 
5 - et des seconds nnoyens pour determiner lesdits seconds couples a I'aide desdits codes specifiques. 

Ainsi avantageusement on determine une fonction iineaire de regression approchant au mieux les 
differents couples de valeurs connus. Les resultats approches ainsi delivres ferment un compromis 
satisfaisant pour de nombreuses utilisations du dispositif generateur de fonctro.i. 

Une fonction Iineaire de regression est une fonction simplificatrice qui represente un phenomene 
10 complexe en reduisant les parametres significatifs. En representant la suite de couples de valeurs par des 
points dans un espace a deux dimensions, la fonction Iineaire de regression devient une droite de 
regression. 

Ainsi apres avoir defini la droite de regression par des codes, on peut calculer une vateur approch^e de 
la grandeur dependante en tout point de la droite de regression avec des moyens reduits pour des valeurs 
quelconques de la grandeur independante. 

L*invention concerne egatement une methode pour generer une fonction d' approximation, la methode 
comprenant : 

- une premiere phase : 

- pour determiner iterativement au moins une fonction Iineaire courante de regression en rendant 
20 egales, en valeur absolue. des premieres erreurs. de signes alternes. mesurees entre des 

premieres valeurs de la grandeur dependante pour trois couples d*une suite desdits premiers 
couples, et respectivement des secondes valeurs de la grandeur dependante determinees. d'apres 
ladite fonction Iineaire, pour les memes valeurs de la grandeur independante. 

- pour selectionner celle des fonctions lineaires courantes qui delivre rapproximation de tous les 
25 couples de ladite suite avec des erreurs minimales, 

- et pour coder la fonction Iineaire de regression selectionnee a I'aide de codes specifiques. 

- et une seconde phase pour determiner lesdits seconds couples a I'aide desdits codes specifiques. 
Les moyens mis en oeuvre par I'invention peuvent etre formes par un calculateur programme ou par un 

circuit dedie. lis peuvent aussi mettre en oeuvre des neurones. 

30 Un dispositif mettant en oeuvre des neurones selon I'invention peut etre utilise par un reseau de 
neurones, dont II peut notamment en constituer un sous-ensemble. En effet. pour fonctionner, le reseau de 
neurones doit disposer de moyens pour appliquer une fonction non Iineaire d'activation aux potentiels de 
neurones qu'il delivre. Selon Tinvention. le dispositif muni de neurones peut calculer une approximation de 
cette fonction non-lineaire d'activation. II peut egalement calculer des distances entre des etats de neurones 

35 en calculant une approximation d'une fonction racine carree destinee a etre exploitee dans le reseau de 
neurones. 

Lorsque la taille de la suite de couples de valeurs fournis initialement est elevee. on peut diviser la suite 
de couples en plusieurs sous-ensembles pour determiner plusieurs droites de regression et ameliorer la 
precision de rapproximation. La fonction d'approximation de la suite de couples est alors formee par une 
40 fonction Iineaire par morceaux pour laquelle une exigeance de continuite entre les morceaux peut etre ou 
non imposee. 

Certains couples de I'ensemble de couples de valeurs peuvent avoir une influence particuliere que Ton 
peut concretiser en donnant un coefficient de ponderation specifique a chaque couple. Dans ce cas, I'erreur 
affectee a chaque couple tient compte de ce coefficient de ponderation specifique. 
45 Ces differents aspects de I'invention et d'autres encore seront apparents et elucides a partir des modes 
de realisation decrits ci*apres. 

L'invention sera mieux comprise a I'aide des figures suivantes donnees a titre d'exemples non limitatifs 
qui representent : 

Figure 1 : un graphique montrant une representation a deux dimensions d'un ensemble de points avec 
50 une droite de regression D. 

Figure 2 : un graphique montrant un ensemble de points et des droites servant a ta determination d'une 
enveloppe. 

Figure 3 : un organigramme d'une premiere variante de mise en oeuvre de la methode a partir de 
triplets de points. 

55 Figure 4 : un organigramme d'une seconde variante de mise en oeuvre de la methode a partir de triplets 

de points. 

Figure 5 : une partie d 'organigramme d*une troisieme variante de mise en oeuvre de la methode a partir 
de couples de points. 



EP 0 624 847 A1 



Figure 6 ; une parte d' organigramme indiquant une preselection de points appartenant k une enveloppe 

inferieure ou k une enveloppe superieure de I'ensemble des points. 

Figure 7 : un organigramme pour la determination des enveloppes inferieure et superieure. 

Figure 8 : un schema d'un dispositif selon I'invention. 

Figure 9 : un schema d'un dispositif de codage pour le calcul et le codage d'une droite de regression 
dans le cas general. 

Rgure 10 : un schema d'un dispositif de codage pour le calcul et le codage d'une droite de regression 
pour la premiere variante. 

Figure 11 : un schema d'un dispositif de transcodage pour le calcul des valeurs de la grandeur 
dependants a partir d'un ensemble de droites de regression codees. 

Figure 12 : un schema d'une realisation neuronale des moyens de comparaison de la figure 10. 
Figure 13 : une representation montrant une fonction d'approximation formee de plusieurs droites 
Figure 14 : deux representations montrant une determination des llmites de validity de deux droites 

consecutives. 

Figure 15 : une representation concernant le raccordement de droites consecutives. 
L'invention concerne I'approximation d'une fonction connue uniquement a travers un certain nombre de 
points par exemple P,... P, (figure 1) dans une representation a deux dimensions. Chacun de ces points 
est defini par un couple de valeurs (x, y) reliant la grandeur independante x k la grandeur dependante y 
Par la suite, il sera question d'une paire (respectivement d'un triplet) de points, ce qui met en oeuvre deux 
couples (respectivement trois couples) de valeurs. On ordonne les points d'aprfes un ordre croissant des 
valeurs d abscisses X, ce qui definit un indice i croissant avec lesdites valeurs. Une convention inverse 
peut etre faite en modifiant en consequence I'expose ci-apres. 

Selon I'invention on effectue une approximation de I'ensemble des couples (X, Y,) (X, Y,) oar une 
droite de regression D ayant pour equation : " 

(1) 0:y = p.X + <7. 

oij X et y sont des variables courantes. 

V . "^v"' °" considere dans une premiere variante trois couples de valeurs, par exemple (X,. Y3) (X, 
Y»). <Xs. Ys). et on determine une droite de regression D par equilibrage des prreurs absolues. Une erreur 
est mesuree par la difference apparaissant, pour une abscisse x donnee. antra la valeur y du point et 
I abscsse y mesuree sur la droite de regression. Equilibrer les erreurs sur trois points, consiste k avoir trois 
!htT«<f^ ^" ^'""'"^ ^'9"^ °PP°^^ «"'^es pour le point ayant une 

ritli '°'^^'Z^T "''^^'^^^^ ' ^^"^ P°'"t5- on examine si pour las points 

I er eur prealablement determinee pour les trois points selectionnes. Ceci decoule du fait qua I'on 
I TtZ ' ""^ H '''' ' '■'"'^'""^ '^^ P°'"»5 ^ P^e"d^« en consideration c'est- 

tc Z 1 L ^ ^"T ^" ^'''"'^ ''^^ P°'"»5 ''^o'te de regression. Si 

T effectivement inferieures ou egales. la droite est selectionnee pour rapresenter las 

aTf drrdrr;~^^ '^^ ^^^^ — — - p- — - 

metiodTnoHif^' plusieurs droites da regression representant tous les points de I'ensemble. Selon la 
methode on determine la droite de regression optimale qui minimise I'erreur pire cas definie prealablement 
d.ux . ^ep^sente un exemple forme de six points P, k P, disposes salon une rapresanta^on a 

deux dimensions. A des fins d'explication consid#rons le resultat final. On observe qua la droTle de 
regression D de la figure 1 est situee de sorte que les erreurs son, egales en valeur absolue pour lesTointS 
P3. P. et Ps. Pour les points P,. P^, P, les erreurs sont inferieures aux precedentes, en valeur absolue 

?er^eu p e cL ouis*. r^T rT ^"'n' ^^9^^"'°" ''P'''"^'^ -^-'-^'se 

racrZ dr^fP^n ,T ''^"^ la figure 1 rapresantan, un resultat final, si on 

n?„!c P p H ' ®* P"'""^"' ^ ^^9^^=^'°" passant raspactivement par les 

Sun band.;', r '''"'^^ ''''' °" '""''''^ '^^ P°'"'^ '•^"semble sonTHin^rilur 

d un bandeau limite par les droites D, et D2 ou sur ces droites. 'meneur 

La phase da determination de la droite de regression peut donner lieu a plusieurs mises en oeuvre dont 
seules les plus avantageuses seront decrites ci-apres. 
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Premiere vanante de ta premiere phase de la methode . 

La figure 3 represente la suite des etapes a mettre en oeuvre pour determiner la droite de regression 
optimale. 

Parmi Tensemble des points Pi... Pn (bloc 100). on selectionne (bloc 102) trois points quelconques P,. 
Pj, Pk avec i < j < k. Ces trois points servent a determiner la droite de regression qui minimise Perreur sur 
y pour ces trois points, Cette determination est effectuee de maniere analytique preferentiellement par des 
moyens programmes. On determine une droite de reg.ession D pour que trois erreurs (bloc 104) : 

Epo (Pi. D). Epo(Pi, D). EpD(Pk, D) 
entre la droite D et chacun des points verifient : 

Epo (Pu D) = -EpD (Pi. D) = EpD (Pk.D) 

avec 

Epo (Pi. D) = Yi . (p.X, + q) 

et des relations analogues pour les autres erreurs. 

On determine la droite de regression D a Taide des coefficients p et q de Tequation (1 ) tels que : 




2(X^ - X^) 

Uerreur se rapportant a un triplet (Pj, Pj, PJ s'ecrit alors : 
Ej {Pi, Pi, Pi,) = \Epo{Pi.D)\ 

Lorsque I'erreur Et a ete ainsi calculee, on examine si les autres points de I'ensemble engendrent des 
erreurs inferieures ou egales. en valeur absolue, a celles des points Pj. Pj, P^. Pour cela on selectionne un 
point 9^ (bloc 106) additionnel et on calcule la valeur absolue de Terreur Ep^ (bloc 108) apparaissant entre 
la valeur de la variable y au point P^ et la droite D. 

Lorsque cette erreur Epm est inferieure ou egale en valeur absolue a Et (bloc 110) (repere Y). le point 
Pm additionnel est accepte et la methode se poursuit (bloc 112) avec un point additionnel suivant (bloc 
106). Si tous les points additionnels satisfont au critere | Ep^ | ^ Et . la droite D est acceptee et ses 
coefficients sont utilises pour coder la droite de regression optimale Dop, (bloc 114). 

Lorsque cette erreur Ep,„ est superieure a Et (bloc 110) (repere N). le triplet de points Pj. Pj. P^ 
selectionne n'est pas accepte et un autre triplet de points (bloc 116) est choisi (lien 101) dans I'ensemble 
de points (bloc 102). La methode s'acheve a I'obtention de la droite D (bloc 114) satisfaisant ce critere 
meme si tous les triplets de points n'ont pas ete examines. 

II peut apparaitre des situations ou a Tissue de I'etape 116 tous les points possibles ont ete examines 
et aucun des triplets n'a fourni de solution (bloc 118). Dans ce cas. il est possible de reprendre le 
deroulement de la premiere variante en remplagant le test du bloc 1 10 par le test suivant : 

lEpml^a.^T 

OU a est un coefficient legerement superieur a 1. Dans cette meme situation, il est egalement possible de 
faire appel a la deuxieme variante. 

La premiere phase peut comprendre les etapes suivantes ; 
A - selection de trois couples de valeurs parmi ladite suite. 
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B - calcul de la fonct.on lineaire courante de regression D et determination d'une erreur de tnplet 
tr=|tpo| s y rapportant, ^ 

C - selection d'un couple additionnel, 

D - calcul d'une erreur additionnelle Ep„ entre le couple additionnel et ladite fonction 
5 E - et lorsque \ Ep^ \ s f ^1 10) pour le couple additionnel. la methode reprend a I'etape C avec un 
couple additionnel suivant, 
F - et lorsque \Epm\> Et pour au moins un couple additionnel 

de couplJr''^ ' ""^ * P^^'"' '^^'^ ^"ite 

'0 G - et lorsque | fp„ | ^ Er pour tous les couples additionnels. la fonction lineaire courante de 
regress.on est codee et stockee en tant que fonction llnea.re d'approximation 
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Deuxieme variante de la premiere phase de la methode 

Selon la seconde vanante. la premiere phase comprend les etapes sulvantes 
« - selection de trols couples de valeurs parmi ladite suite 

' "'=m" rap"Sanr''" ~ ^ triplet 

^ " SgTr" ""^ ^''•""^'^ '"'^'"'^-^ ^ -'-^ 3trictement 

° ' dlf codts^d•un^,onct' V°" ^'""''^ ^" et mise a Jour 
pu.s retour a ritape A pour selectionner trois autres couples 

chaque triplet On met a iou 4n!i™, ■ 3'^"'^® ''^"^"^ determinee pour 

...ape . ,au. .nit^r eX': = Se X ^er rSer ^ ^ ^ ^ 

regularite de ralgorithme mfs en oe^Jre i. L k. ""'^ '"^'^"^"^ P^"' '^"^"^'^^ ^« 9^3"de 

solution exacte. '^"'""^ troncatures des donnees et fournit une 

Troisi eme variante de la premiere phase de la methnrtP 

un p-TsZ~e;:;::':r:^^^ --^ ^ '^--'e on .oute 

modifie les etapes A B et C de l nr!Lr ^ '"P'®' ^® PO'"»s. Pour cela. on 

modifiees son, tSs que ' ^"^'"^ ^'^^^^ '"e-es. Les Stapes 
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grandeurs dependantes des couples intermediaires possibles at ladite fonction lineaire annexe : 
. et lorsque ces secondes erreurs sont toutes de meme signe. selection du couple 
intermediaire fournissant la plus grande seconde erreur. en vateur absolue. pour fornner un 
triplet de couples de valeurs forme du couple intermediaire et des deux couples 
selectionnes. 

. et lorsque ces secondes erreurs sont de signes differents, reprise de la methode a Tetape 
A1. 

81 • retape 6 est effectuee avec ledit triplet selectionne. 

Cl • modifie Tetape C en selectionnant un couple additionnel dont fa grandeur independante n'est 
pas comprise entre la grandeur independante des deux couples selectionnes. 

Lorsque I'erreur | Ep^ | est superieure a I'erreur Et (bloc 110). la methode reprend a Tetape A1 (lien 
101) avec une nouvelle selection de paire de points (bloc 102a). 

On observe que le deroulement de cette troisieme variante depend de la scrutation des valeurs et done 
des valeurs elles-memes. La complexite de la mise en oeuvre de cette variante varie entre N et ce qui 
tui confere un certain avantage par rapport aux variantes precedentes. Une forte parallelisation des moyens 
de mise en oeuvre peut etre operee mais Tlmplementation des moyens peut presenter un manque de 
regularite ce qui peut constituer un handicap pour une realisation integree. Cette variante est peu sensible 
aux erreurs d'arrondis des valeurs et fournit une solution exacte. 

Quatrieme variante de la premiere phase de la methode. 

Elle concerne ia determination de la droite de regression a partir des enveloppes. 

II est possible de reduire le nombre de triplets a examiner en determinant des enveloppes respective- 
ment ^uperieure et inferieure entourant les points extremes dans la representation bidimensionnelle de 
I'ensemble de points. Une enveloppe superieure ou une enveloppe inferieure est definie telle qu'en jpignant 
par une droite deux points adjacents quelconques de l*enveloppe, tous les autres points soient situes d*un 
meme cote respectivement de I'enveloppe superieure ou de I'enveloppe inferieure. On determine ainsi tous 
les points appartenant a ces dites enveloppes. 

La determination de la droite de regression va consister a considerer les paires de points adjacents 
d'une des enveloppes auxquels on associe un point intermediaire n'appartenant pas a ladite enveloppe 
pour constituer un triplet et operer comme cela vient d'etre decrit dans le cas des paires de points de la 
troisieme variante. Si une solution optimale n'a pas ete trouvee. on considere les paires de points de I'autre 
enveloppe. 

Pour mettre en oeuvre une enveloppe, on selectionne une paire de points adjacents appartenant a 
I'enveloppe. On determine alors s'il existe un point dispose de telle fagon que son abscisse soit 
intermediaire entre les abscisses des points selectionnes. Lorsque ce point n'existe pas on passe a une 
autre paire de points de la meme enveloppe. Pour certaines paires. lorsqu'il apparail qu'il existe un ou 
plusieurs de ces points intermediaires. on choisit ie point intermediaire le plus eloigne de la droite 
contenant les deux points de la paire pour former un triplet et pour determiner une droite de regression. 
Pour determiner si cette droite de regression peut etre selectionnee comme droite de regression optimale. 
la methode met en oeuvre les memes operations que celles decrites prealablement dans le cas de la 
troisieme variante. 

Pour cela on modifie la troisieme variante telle que (figure 6). prealablement a I'etape 102a (figure 5). la 
premiere phase de la methode comprend une etape (bloc lOOa) de determination d'une enveloppe 
inferieure et ou d'une enveloppe superieure reunissant les points les plus extremes de I'ensemble de 
points, la selection des paires de points a I'etape 102a etant faite parmi \es points adjacents appartenant a 
Tune ou I'autre enveloppe. La selection de ladite paire de points est effectuee lorsqu'il existe au moins un 
point intermediaire ayant une abscisse situee entre les abscisses des points de la paire de points. S'il 
existe plusieurs points intermediaires. on forme le triplet avec le point intermediaire le plus eloigne de la 
droite passant par les deux points qui forment la paire de points. Si une solution n'est pas trouvee avec ta 
premiere enveloppe, on poursuit le traitement avec la seconde enveloppe. 

La determination des enveloppes inferieure et superieure est effectuee selon Torganigramme de la 
figure 7. L'indice des points allant croissant avec la variable x, le premier point P© fait ainsi partie des deux 
enveloppes. Considerons d'abord I'enveloppe inferieure. les points appartenant a I'enveloppe inferieure sont 
reperes par la iettre Q. Un point courant Ov est repere par l'indice v. 

A I'etape 400 les deux premiers points de I'enveloppe sont : Go = Po et Qi = Pi . Le dernier point 
courant 0^ est repere : v = 1 pour p.. . Le nombre k de points traites est comptabilise. 
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Etape 402 : un premier test est effectue pour determiner si le dernier point P^., a et- trail- oour 
delecter la fin de la determination de I'enveloppe. n-, a et, trails pour 

Etape 404 : dans le cas contraire on teste si v > i. Lorsque v < i on incremente v (v = v + 1) et on 

Sr^L^r ^'°Tf ""i"' °" '""^'"^"'^ '■'"'^'^^ ^ P°"^ trailer le point P suivant 

(etape 409) et reprise de la m^thode h I'^tape 402. »u'v«u 

,in„t°T1.I ^ °" "^'""^ P^'^^"' f'^' - ' ^t (^tape 406) et on determine le 

s.gne . de lerreur sur la variable dependante entre le pomt P. courant et cette droite (Q. Q., Ceci a 
pour but de determiner si le point courant est au-dessus ou en dessous de la droite (Q^ , Q 

Lorsque le signe .So.il faut supprimer le dernier point Q.. decrementer v tel qu'e v = v - . (etape 
4,0) et reprendre la methode a I'etape 404. On peut de cette maniere etre conduit a supprir^er ceS 
points deja acceptes lorsqu'un point suivant necessite de les supprimer supprimer certains 

r!IT,? "^"^ ' strictement positif. la methode reprend a I'etape 407 avec un point suivant 
Signe de l^elTco:^^^^^^^^^ ' '""''''^ -P--- - nt le 

^imn^l '^'-^ comprendre les mecanismes ainsi mis en oeuvre considerons. a litre d'exemple le cas 
simple forme par les points P., P,. P3. P. de la figure 2 et determinons renveloppe inferieureTpc^rnt P 
d oite rr^P °' = °" P'^"^ deuxierS^point Q On caTule' 

7rrl , , ^ ''^ssous de la droite done le point P, et la 

a^lL ''''''' ""^""^ ^P^e™^ ^ renvelop^rinfeS^^^^^^ 

operations se poursu.vent avec la determination de la droite U reliant P, P. ouis rLZl wl! ! 
25 suivants (non repr^sent^s). lexamen des points 

d^oendT'lw" 1? ^" "^^^^ '^^'""'^ ''^^^^ enveloppes est de degr^ et 

faiblement variabfe avec^rqranTeur^n^^^^^^^ " d'approximation est 

(2) p = NUMP'OET et q = NUMQ/DET 

ou les quantites NUMP. NUMQ et DET sont definies par : 

DET = W,.W,(Xj-X,) + W^.W„(X,-X,) + W>.W^.(X,-X>) 
^ ^ ^'•^'■<^'^^> * W,W..(Y,-Y,, . W,W,.(Y.-Y.) 

50 NUMQ = W,.W,(X,Y,-X.Y,, . W,W..(X..Y,-X,Y., . W:.W..(X..Y,-X.Y.) 



35 



40 



45 



avec 



Par ailleurs, ferreur E, associee a ce triplet peut etre exprimee et calculee par : 



55 EHP,.P,P,) = |£po(P„D| 

epo(P„0) = -Epd{P,.D) = £po(P,.0) 



ou 
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DET 

La premiere et la seconde variante de la methode de la premiere phase decrites precedemment 
peuvent etre mises en oeuvre en faisant intervenir les coefficients de ponderation ci-dessus. Cette mise en 
oeuvrc peut etre effectuee en programnnant un caiculateur. 

Dans le cas ou Ton selectionne une paire de points en faisant intervenir des coefficients de ponderation 
W. la methode presente les amenagements suivants. 

Pour les points Pj, P|, P^ qui torment le triplet, on definit un facteur F| qui lie les coordonnees 
respectives et les coefficients de ponderation respectifs des points Pj. P|, Pk. Au point central 1 . on associe 
le facteur F, tel que : 




Ce facteur F, intervient dans la determination du point intermediaire P, qui sera a selectionner (i < I < k) 
pour constituer le triplet en tenant compte des poids affectant les points. On choisit un point Pi et on 
caicule la droite de regression Di associee au triplet Pj. P|. Pk et I'erreur En associee au triplet. 

Cette variante de la methode consiste a modifier uniquement I'etape A2 de ia troisieme variante (bloc 
102b. figure 5). Cette etape determine Texistence et la valeur d'un point intermediaire servant a former un 
triplet. On cherche d'abord a former une droite de regression situee en dessous de Pj et de Pk- Pour 
chaque point intermediaire P|. on determine si F| = 1 et Epo (Pi. D|) < 0. Si au moins un point v^rifie cette 
condition, il n'existe pas de droite de regression situee en dessous de P, et Pk, sinon on determine une 
grandeur Gmax pui est la quantity maximale parmi : 

. d'une part les quantites Epo (Pj, Dp) pour tous les points intermediaires. 

. d'autre part les quantites (a) suivantes. uniquement pour tes points intermediaires pour lesquels F| < 1 
avec 



(a) ji^.E^^ (P,,D,) . 

S'il existe au moins un point intermediaire tel que Fi > 1 , on definit egalement une grandeur Gmio qui 
est la valeur minimale prise par (a) uniquement pour les points intermediaires tels que F| > 1. On examine 
alors s'il existe au moins un point intermediaire tel que : 

Epo (Pi. D,) > 0 

Gmax - o Eti 

et Gmin- a ^ Eti (a, coefficient Z 1). S'il existe un tel point, il est choisi comme point intermediaire pour 
former le triplet. 

S'il n'existe pas de point intermediaire tel que Fi > 1, on teste s'il existe au moins un point 
intermediaire tel que : 
Epo (Pi. D.) ^ 0 

Gmax ^ a. Eti (a : coefficient ^ 1). 

Si un tel point existe. il est choisi comme point intermediaire pour former le triplet. 

Si aucun triplet n'a ete constitue. on cherche a former une droite de regression situee au-dessus des 
points Pi et Pk. La meme methode est reprise en inversant le signe des erreurs Epo. 

Si aucun point Pj ne peut etre selectionne, on recommence avec une autre paire Pj, Pk- 

Lorsque I'ensemble de points a traitor est trop important pour etre represente par une seule droite de 
regression, la methode code alors plusieurs droites de regression chacune etant determinee selon la 
methode decrite precedemment. 

La figure 13 represente un exemple dans lequel la fonction d'approximation est constituee de plusieurs 
droites de regression. 
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dp,?mlc P^' '2 connaissance des grandeurs a tra.ter. on peut voulo.r imposer 

'Ti n ■ ''1''^'''''°" ^^'eurs [X3.XJ de la grar,deur. borne x, incluse borne x 

exclue. De menne avec D, pour (X,. XJ et D, pour [X,. XJl . Dans ce cas le probleme revient a deterge 
une dro,te dans un domains limite et a appliquer a chaque fois la methode dejL decrite 

nr.nl'^ "nf ^""^ '^''^ ''"^ ^^^'^'^^ determine des llmites suivant la 

grandeur ind^pendante x sans qu'elles soient fixees au depart 

r.niL^ir^*^^''! determination d'une limite optimale entre deux droi^.^s de regression adjacentes est 
rep^sente sur la figure 14-A. Soient deux dro.tes de regression Dl et D2 non optlmales La Ste d? eS 

Pour determiner la valeur d'abscisse X,,^ entre les deux droites 

tres faible valeur II est possible de !hT,ir n o .-ll , ^ 9'^"'^®''' mdependante ou . est une 

■•autre droite l"es aussi no?!?^! ? ^PP^^'«""« excluslvement h Tune ou I 

raccordement L drols ' determination des suites de dro.te d'une procedure de 

^uS^L-S :rnf- ^n" ~ ~ 

appliquee pour substituer la JS^I D 3 a a d ^ e 03 O ^Sem I ^'^^ 
droites de regression forme, dans -'exem le dSirpar ,es drot^^^^ o-aTtT 'T' 
approximation des grandeurs de mesur*. An roH..;!,:,. Dl. D 2. D 3. Cet ensemble constitue une 

et rensemble de d^ftes Une vaZte o^^/L r ""^ '^^ S'^""^^"'^ "'^sure 

droites correspondent aL Z fors erlur^^^^^^^ ' ^ '^'^^ ^« «°*«"« 

droites corresi^ndant rdestrUrfpi;^^^^^^^ ""^'^^^ — '-"es aux 

^ D'spositif cour une mise en oeuvr^ de la premiere nha^P 

sur i^figre ^lX'S^^^^^^^^^^^ stz^ Ty::::':^'''': - ----^ 

independante X. Les couples (X Y ) enSn? ^ JJ". ' ^ dependante Y, a la grandeur 

fonction lineaire de regresson Lai, ul In !• '"T^'^ """'^^ '° ^^'^^^'"^^ ^' 'a 
ainsi determines son, tSnsmis cZex on q. ^ 1°" '""^ ^^'^^^ ^'^'^"'^"^^ 

(X. v., d-apr.s les ^:x::n:iz::^zz:^ • - jpies 
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On distingue d'une part ta seconds variants qui determine toutes les droites de regression passant par 
chaque combinaison realisable de triplets avec ia suite de prenniers couples, et les autres variantes pour 
iesquelles a chaque droite de regression determtnee (associee a son erreur Et). on examine si les points 
additionnels restants fournissent bien des erreurs additionnelles inferieures ou egales a I'erreur de triplet Et. 
5 La figure 9 represente un dispositif adapte a ia seconde variante. II comprend : 

- une nnennoire 12c MEM qui stocke notannment tous les points appartenant a Tensemble de points a 
trailer. Ces points sont representes par leurs coordonnees (x, y), et eventuellement leurs poids W ou 
leurs inverses 1/W. 

- une unite de calcul I3c COMPUT qui calcule, pour chaque triplet selectionne. la droite de regression 
10 adaptee a chaque triplet, c'est-a-dire les codes p. q de la droite et I'erreur Et associee au triplet. 

De plus, un controleur lie CONTR permet d'effectuer la gestion des operations et d'adresser des 
nouveaux triplets en effectuant les lectures/ecritures de la menfioire I2c et le chargement de Tunite de 
calcul 13c par de nouveaux triplets. La selection de la droite de regression qui est a conserver, c'est-a-dire 
pour cette variante celle delivrant la plus grande erreur de triplet, est effectuee par Tunite de calcul I3c. 
15 La figure 10 correspond au cas des autres variantes pour Iesquelles pour chaque droite courante de 
regression on examine si les autres points additionnels de ta suite detivrent une erreur inferieure a Terreur 
de triplet. 

Pour cela. les premiers moyens 10 comprennent une unite de calcul 13c et une unite de comparaison 
14c formant des moyens de calcul 19c. 
20 L'unite de calcul 13c. transmet les codes p, q de la droite de regression du triplet courant k t'unite de 
comparaison 14c COMPAR qui determine si les points additionnels de Tensemble de points generent une 
erreur plus faible avec cette droite de regression que celle generee par les points du triplet courant. Pour 
cela. l'unite de comparaison I4c effectue le test : 

25 I fpm I > Et 

Si la droite de regression courante n'est pas acceptee (test positif), un autre triplet est selectionne et une 
procedure analogue est a nouveau effectuee. Si le test est negatif^ pour tous les points additionnels. la 
droite de regression est acceptee et ses parametres sont charges par l'unite de calcul 13c dans la memoire 
30 12c. 

Pour les variantes qui operent a partir d'une paire de points, l'unite de calcul 13c est programmee pour 
determiner les points intermediaires et pour former les triplets issus des paires de points, ceux*ci etant eux- 
memes eventuellement issus d'enveloppes de points. Dans ce dernier cas, l'unite de calcul I3c est 
egalement programmee pour determiner les enveloppes. L'unite de comparaison 14c effectue ensuite les 
35 comparaisons des erreurs se rapportant aux differents triplets. 

Pour effectuer la gestion des operations et adresser des nouveaux triplets (lorsque des triplets 
examines n'ont pas donne satisfaction), le dispositif comprend. comme precedemment, un controleur lie 
qui gere : 

- les lectures/ecritures de la memoire I2c, 

40 - le chargement de l'unite de calcul I3c par de nouveaux triplets. 

- I'appel vers l'unite de comparaison I4c de tous les points additionnels a examiner successivement. 

II est possible de mettre en oeuvre la premiere phase de la methode a I'aide de moyens de 
comparaison 14c (figure 12) ayant une structure neuronale. Considerons le cas le plus complet ou il existe 
des coefficients de ponderation associes a chaque point Pj. Lorsque ces coefficients n'existent pas il suffit 
45 de leur donner une valeur unite dans les explications qui vont suivre. A titre d'exemple. on peut stocker 
dans la memoire 12c (figures 9. 10) les inverses des coefficients Wj affectes individuellement aux points Pj. 
L'unite de calcul 13c determine selon les equations (2) et (3). pour un triplet donne. les codes : -p, -q. Er et 
■Et. 

La condition a tester dans l'unite I4c pour un point additionnel Pm a tester, de parametres X„„ W„. 

50 est : 

- pX^ - (Et W„) - q > 0 

ou 

55 

. p.X„, + (ErWn,) - q < 0. 
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Ces tests sont aisement realisables par une unite I4c ayant une organisation neuronale. En effet, ce 
test est constitue de fonctions lineaires, de fonctions de seuillage et de fonctions loglques aisement 
realisees dans un reseau de neurones. 

Une telle unite neuronaie de connparaison est representee sur la figure 12. Elle comprend trois 
neurones N1, N2. N3. Les neurones N1 et N2 regolvent des donnees El. E2. E3. E4. Le neurone N3 regoit 
les sorties des neurones Ni et N2. Chacune des entrees de ces neurones est affectee d'un coefficient 
synaptique Ci selon la technique connue mise en oeuvre dans les reseaux de neurones. Cette technique 
est par exemple decrite dans R.P. LIFPMANN. "An introduction to computing with neural nets" IEEE ASSP 
Magazine, April 1987, pp. 4 to 22. 

Pour effectuer les tests precedents, on programme les neurones Ni et N2 selon ie tableau I : 

TABLEAU I 



Neurone 


E, 


C, 


E2 




E3 


C3 


E* 


C* 


1 




1 




-P 


1W„ 




1 




2 




1 




•P 




Et 


1 


-q 



Tous les coefficients synaptiques du neurone N3 sont egaux k 1. 
Les neurones NI et N2 calculent chacun un potentiel neuronal s tel que : s = E, C, E; 
d'acttvation A!e?t' -^' " ^''P"^"®' d'activation A. Pour les neurones Ni' et N3. la fonction 

25 At (s) = 1 si s > 0 
A, (s) = 0 si s S 0. 

Pour le neurone N2. la fonction d'activation Az est : 
30 A2(s) = 1 si s < 0 
A2(s) = 0 si s S 0. 
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La sortie du neurone N3 vaut 1 si la condition a tester est satisfaite et vaut 0 dans le cas inverse 

On Observe sur le tableau I que les donnees -p, -q, -Et, * Et sont des codes qui apparaissent comme 

^ZlTl Z T •""^ additionnels ont ete testes et 

qu une drcte de regression a ete selectioonee les codes p. q. W charges dans la memoire I2c sont alors 
utilises pour mettre en oeuvre la seconde phase de la methode (figure 11) 

op^r^ro^I mettre"! OP " '"T1°" . de pouvoir paralleliser les differentes 

estX trL raX '''' '°-«--ment d'une telle realisation 

seconrcoup1es';?''YM J' "h"* ^ ^'^or.^^ P^^ase consistant a calculer des 

?^ . ' *' "^'^"'^ "^^^ grandeurs est alors mise en oeuvre dans des moyens de 

Z^T I * ^^°"®= ^^^'9^^ ^^"^ -^^-^o'^e 12a qui au cours de la 

als2f.f ' "^'"T^- '''^ '^^ '^^^ des droL de Session 

''9""^ «'<®'^P'«- PO"^ cl^aque droite de rSss on 

La memoire 12a contient ainsi un tableau de parametres 



55 



^Lm' Pffl-l- ^m-i 
correspondant aux m droites de regression stock^es. 
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Les moyens de decodage 1 7 comprennent : 

- le controleur 1 Ig, 

- ia memoire 12a, 

- et une unite de decodage I3a. Celle-ci regoit une valeur de requete Xa de la grandeur independante 
5 pour laquelle on desire obtenir un resuttat Y'a issu de ia fonction d 'approximation. Pour cela le 

controleur 11a presente successivement certaines lignes de codes de la mennoire 12a et, pour chaque 
ligne de codes, I'unite de decodage i3a teste le code xj. pour determiner si la valeur Xa de la 
grandeur d'entree peut etre traitee par la droite de regression codee par ladite ligne. Si cela n'est pas 
le cas« I'unite 13a requiert du controleur 11a une autre ligne de codes. Lorsque cette condition est 
10 verifiee, I'unite I3a effectue le calcul : 

Y'a = Po.Xa + qn 

si la ligne d'ordre n est la ligne adequate. 
/5 Comme cela vient d'etre decrit, les premiers moyens 10 peuvent constituer un dispositif de codage et 
les seconds moyens 17 peuvent constituer un dispositif de decodage, les deux dispositi's etant separes. lis 
peuvent en effet etre distants I'un de I'autre. les operations de codage etant separees des operations de 
decodage. Mais les deux moyens 10 et 17 peuvent aussi former un dispositif de codage/decodage unique. 
Dans ce cas certains organes peuvent etre affectes successivement a plusieurs operations. Notamment : 
20 ' il peut s'agir d'une memoire 12 unique qui peut stocker les parametres des couples de valeurs et les 
codes des droites de regression determinees. Les unites 12a et 12c ferment alors la memoire 12, 

- il peut s'agir d'un controleur 1 1 unique qui regroupe les fonctions des controleurs lie et 1 la, 

- I'unite de calcul 13c et I'unite de decodage 13a peuvent egalement former une seule unite 13. 

II est egalement possible de realiser les moyens de decodage 17 (figure 11) selon une organisation a 

25 structure parallete. Une solution consiste alors a comparer, en parallele. la grandeur de requete Xa a tous 
les codes xl. On obtient un ensemble de signaux Tl representant les resultats de ces tests de comparaison. 
On realise ensuite. en parallele, pour toutes les valeurs de L. un test qui combine deux a deux les signaux 
Tl et Tl* t et qui indique si la grandeur de requete Xa est dans I'intervalle d'indice L Ce test est verifi^ pour 
une unique valeur de L. notee n. On accede alors aux codes p„ et q„ correspondants. et on en d^duit la 

30 grandeur Y'a de la meme maniere que precedemment. 

Les premiers moyens 10 (de codage) associes aux seconds moyens 17 (de decodage) peuvent etre 
utilises pour determiner la valeur d'une fonction d'approximation par au moins une droite de regression. 
Ces determinations peuvent etre effectu4es pour des valeurs queiconques de la grandeur independante (a 
I'interieur de bornes predefinies definissant I'etendue de faction de chaque droite de regression). Cette 

35 methode evite de stocker inutilement des tables de valeurs, pour lesquelles toutes les valeurs ne seront pas 
exploitees. Selon la methode on ne determine que les seules valeurs necessaires a I'application. La 
methode selon I'invention presente Tinteret de ne caiculer que les valeurs necessaires. Le dispositif de 
Tinvention peut etre utilise en combinaison avec un processeur neuronal pour caiculer une approximation 
d'une fonction non ilneaire par example une fonction sigmoVde. Un processeur neuronal calcule des 

40 potentiels neuronaux issus de sommes de produits de coefficients synaptiques par des etats de neurones. 
La technique est developpee dans le document de R.P. LIPPMANN deja cite. Chaque potentiel neuronal 
dolt etre soumis a Taction d'une fonction non lineaire. Pour cela, cheque potentiel neuronal constitue la 
grandeur independante decrite precedemment et le calcul de la fonction th(x) par exemple est effectue pour 
les seules valeurs de requetes utiles. La methode fournlt des valeurs approximees, mais cette approxima- 

45 tion peut etre obtenue avec une precision qui peut etre accrue selon le nombre de droites de regression 
caleulees et eventuellement les coefficients de ponderation W. La precision reste neanmoins tributaire de la 
precision des coordonnees des couples de depart. 

Une telle methode est particutierement interessante pour les calculs de fonctions connues (telles que 
des fonctions mathematiques) ou de fonctions inconnues explicltement. par exemple une fonction repr^sen- 

50 tee par des points de mesures, que Ton desire simplifler par une fonction lineaire de regression. 

Dans sa version neuronale, I'invention est interessante dans des applications neuronales car elle 
apporte non seulement un traitement homogene mais aussi une grande compacite de I'architecture 
materielle necessaire. 

II est possible de combiner les variantes de la methode, dans leurs mises en oeuvre materielles pour 
55 combiner leurs avantages. Ainsi par exemple, les combinaisons suivantes sont avantageuses : 

Dans le cas ou les poids existent, deux combinaisons apparaissent interessantes : 
Dans la premiere combinaison. on utilise tout d'abord la premiere variante basee sur des triplets de 
points. Si une solution n'est pas trouvee. on enchaTne avec la deuxieme variante basee aussi sur des 
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triplets de points. Ceci permet d'obtenir les avantages suivants : 
. Queues que soient les donnees. on obtient une solution. 

. Dans le cas ou on exige qu'on obtienne toujours une solution exacte. cette combinaison permet 
d-obten,r la rap.dite nnaxinnale. En effet. dans le cas general la solution est fournie directement par 
la premiere vanante appelee, qui est celle foumlssant le plus rapidement une solution exacte dans 
le cas ou les poids existent. La deuxieme variante est beaucoup plus lente mais elle permet de 
garantir que la combinaison foumit toujours une solution. 
. Dans la deuxieme combinaison. on utilise tout d'abord la variante basee sur des paires de points Si 
elle ne trouve pas une solution (qui peut etre approchee). on utilise la deuxieme variante basee sur 
des triplets de points. Ceci permet d'obtenir les avantages suivants : 
. Queues que soient les donnees. on obtient une solution (eventuellement approchee). 
. Cette combinaison est en moyenne plus rapide que la precedente. 
En contrepartie, elle ne fournit generalement qu'une solution approchee. 
Dans le cas ou les polds n'existent pas. une combinaison interessante consiste a utiliser tout d'abord la 
h«!» ! ' P°'"'^- Si e"e ne trouve pas de solution, on utilise la deuxieme vanante 

basee sur des tnplets de points. Ceci permet d'obtenir les avantages suivants : 
. Queues que soient les donnees. on obtient une solution, 
. Cette combinaison permet d'obtenir la meilleure rapidite moyenne 

Lorsque la fonction lineaire de regression a et6 determinee selon la methods decrite. il est possible de 
?esZ«l?T T r'"' T '^^^'rt'^^^"' ^ '^dlte fonction mais egalement des grandeurs 

.?S^„1„1 1 ^" ""^'^ ""^ ^^'^"^ ^« '^^-^'^ cle la grandeur 

.ndependante, .1 sufftt d'extra-re des moyens de memorisation la valeur p ressortissant a la valeur X. pour 
connanre la valeur de cette d^riv^e correspondante. 'a vaieur Aa pour 

Revendic'atfons 

1. Disposltif (5) pour generer une fonction d'approximation fondee sur des premiers couples ((X, Y,) a 
(X. Ys)) de valeurs associant une grandeur dependante (Y, k Y^ a une grandeur independante (X a 

fonctSn'r^ r ^'^^ "^'^'^ grandeurs d'apres Ldite 

fonction d approximation caracterise en ce que ledispositifcomprend: 
• des premiers moyens (10) : 

- pour deternriiner iterativemant au moins une fonction lineaire courante de regression en 
rendant egales. en valeur absolue, des premieres erreurs, de signes altern^s. mesur^es entre 
des prem^res valeurs (Y,. Y.. Ys) de la grandeur dependante pour trois couples (X3. Y3.) (X. 

/y. 5' P'®""®'' ""P'®^' ®* 'espectivement des secondes valeurs 

(Y3. Y., Y s) de la grandeur dependante determinees. d'apres ladite fonction lineaire courante 
pour les memes valeurs (X3 , X. . Xs ) de la grandeur independante 

" ITJJTfZT """"'^"''^ ^^''^--^ I'approximation de tous les 

couples de ladite suite avec des erreurs minimales 

' SlectionnS'' ' '"''"^ ''"^^'^^ ^^9^^^^'°" 

" cid?s^Sque^''"' ^'*) ^ ''^'^^ '^^^^"^ 



2. 



Dispos^f selon la revendication 1 caracterise en ce que les premiers moyens (10) comprennent ■ 
- des moyens (I2c) pour memoriser les grandeurs des premiers couples et lesdits codes specifi- 



- des moyens (13c) (19c) pour calcuier successivement les codes specifiques (p. q) de fonctions 
imeaires courantes de regression et leurs premieres erreurs. eValise^es en vaeu! absJjT 

et des moyens ,1 ,c) pour controler les moyens (,2c) pour memoriser et les moyens (I3c) pour 

iSf lef Irm'irrJ mr'"''"''°"' ' °" ' "^'"'"^^ ^ =^ ^^^^^.r^^ ladite fonction 

lineaire, les premiers moyens comprennent des moyens (14c) • 

' fS' y1 ^r*?' Pareillement des erreurs additionnelles pour les autres couples (X, . Y, ) (X^ Y.) 
(Xs , Ye ) de valeurs de ladite suite, ^'^i . " ma2. j 

■ pour comparer les erreurs additionnelles avec lesdites premieres erreurs egalisees (Et). 
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- et pour selectionner la fonction lineaire courante qui fournit des erreurs additionneMes inferieures 
ou egales en vateur absolue auxdites premieres erreurs egalisees (Et). 

Dispositif selon la revendication 2 caracterise en ce que, pour selectionner la fonction lineaire de 
regression, les moyens pour calcuier (I3c) selectionnent celle des fonctions lineaires courantes de 
regression qui delivre des premieres erreurs egalisees (Et) maximales. 

Dispositif selon une des revendications 1 a 4 caracterise en ce que les seconds moyens (17) 
comprennent : 

- des moyens (12a) pour memoriser lesdits codes specifiques d'au moins une fonction lineaire de 
regression, 

- des moyens (13a) pour selectionner, sur requete d'une valeur de grandeur independante (Xa). 
une fonction lineaire de regression ressortissant a ladite valeur. et pour calcuier. a partir des 
codes specifiques regus des moyens pour memoriser. une valeur de grandeur dependante (Y'a) 
associee a la vateur de grandeur independante (Xa), 

- et des moyens (11 a) pour adresser aux moyens pour calcuier. et sjr leur demande. les codes 
specifiques des fonctions lineaires de regression. 

Dans un dispositif pour generer une fonction d'approximation fondee sur des premiers couples ((Xi , Yi ) 
• (Xs. Ys)) de valeurs associant une grandeur dependante (Yi - Yg) a une grandeur independante (Xi - 
Xg ), methode pour generer ladite fonction d'approximation a partir des premiers couples (X: . Yi ) (Xs , 
Ys) de valeurs, et pour determiner des seconds couples (Xa, Y'a) de valeurs desdites grandeurs 
d'apres ladite fonction d'approximation, caracterisee en ce que, la methode comprend : 
une premiere phase : 

- pour determiner iterativement au moins une fonction lineaire courante de regression en 
rendant egales, en valeur absolue. des premieres erreurs Epo, de signes alternes. mesurees 
entre des premieres valeurs (Y3. Y*, Y5) de la grandeur dependante pour trois couples (X3. 
Y3), (X4. Y4) (Xs. Ys) d'une suite desdits premiers couples, et respectivement des secondes 
valeurs (Y*3. Y'*. Y5) de la grandeur dependante determinee. d'apres ladite fonction lineaire, 
pour les memes valeurs (X3. X4. Xs) de la grandeur independante, 

- pour selectionner celle des fonctions lineaires courantes qui delivre I'approximation de tous les 
couples de ladite suite avec des erreurs minimales, 

- et pour coder la fonction lineaire de regression selectionnee a I'aide de codes specifiques. 

- et une seconde phase pour determiner lesdits seconds couples (Xa, Y'a)' a I'aide desdits codes 
specifiques. 

Methode selon la revendication 6 caracterisee en ce que la premiere phase comprend les etapes 
suivantes : 

A - selection (102) de trois couples (P3, P4. P5) de valeurs parmi ladite suite. 

B - calcul (104) de la fonction lineaire courante de regression D et determination d'une erreur de 

triplet Et=\Epo\ s'y rapportant. 
C - selection (106) d'un couple additionnel (PI). (P2). (P6). 

D • calcul (108) d'une erreur additionnelle Ep^ entre le couple additionnel et ladite fonction, 

E - et lorsque | Ep^ | ^ EH 110) pour le couple additionnel. la methode reprend a I'etape C avec 

un couple additionnel suivant. 
F - et lorsque | Ep„ \ > Et pour au moins un couple additionnel (110). la methode reprend a 

I'etape A avec une selection d'un autre groupe de trois couples parmi ladite suite de 

couples, 

G - et lorsque | Epm | S Et pour tous les couples additionnels (112). la fonction lineaire courante 
de regression est codee et stockee (114) en tant que fonction lineaire d'approximation. 

Methode selon la revendication 6 caracterisee en ce que la premiere phase comprend les etapes 
suivantes : 

A - selection (102) de trois couples (P3. P4. P5) de valeurs parmi ladite suite. 

B - calcul (104) d'une fonction lineaire courante de regression D et determination d'une erreur de 

triplet Er = |Epo| S'y rapportant. 
C- comparaison (210) de I'erreur Et avec une erreur optimale Eop initialisee a une valeur 

strictement negative, 



D- 



E- 
F- 
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et lorsque £t> £ap . mise a jour (114) de I'erreur optimale E,p en remplagant Eop par Er et 
m.se a jour des codes d'une fonction linea.re optimale de regression Dop en remplacant 
ceux-ct par les codes de la fonction lineaire courante (D). 
puis retour (116) a I'etape A pour selectionner trois autres couples (102) 
et lorsque tous les triplets de couples de valeurs de la suite ont ete testes (i 16). les derniers 
codes de la fonction lineaire optimale Dop constituent les codes de la fonction lineaire 
d'approximation (114). 

A1 - modifie I'etape A en operant une selection (I02a) de deux couples de valeurs appartenam h 
ladite suite, tel qu'il existe au moins un couple additionnel intermediaire ayant une grandeur 
independante (X, - Xs) comprise entre les grandeurs 
independantes dudit couple pour constituer au moins un triplet de couples de valeurs 

A2 - mod.f.e I'etape A premiferement en determinant (I02b) une fonction lineaire annexe qui 
contient les deux couples selectionnes et deuxiemement en determinant des secondes 
erreurs entre les grandeurs dependantes des couples intermediaires possibles et ladite 
fonction lineaire annexe : 

20 ■ ^V^^s?"® ces secondes erreurs sont toutes de meme signe. selection du couple 

•ntermediaire fournissant la plus grande seconde erreur. en valeur absolue pour 
former un triplet de couples de valeurs fomi du couple intermediaire et des deux 
couples selectionnes, 

TiS^M ''^ 5'9"es diff^rents. reprise de la methode a 

• '"^'ape B (104) est effectu^e avec ledit triplet seiectionn^ 

' Sitn'T.'^/'^^' selectionnant (106a) un couple additionnel dont la grandeur 
lionrS ^""^ " *"dependante des deux couples selec- 

30 10. Mithode selon la revendication 9 modifi§e en ce que. prealablement h I'etape Al lesdits couoles de 

Xrd: ia"'Xorlr T ^^'"'^ ■ ''^ ^ deux'dimenSJ^rprem , : 

f! ^ niethode comprend une etape (100a) de determination d'une enveloppe inferieure et/ou 

s^ection dJrr """"T'l """"''"^ ^"'^ '^^ P'"^ ^^^'-^^ '•«"3emble de poTnts la 

3s zTrc:z:zT ' '■''^ '"^^ '^'^ ^"'^ ^^i--^ appa«e-t I 

s'l^rr h"','"' '^-^"di'^at'ons 6 a 10 caracterisee en ce qu'a chaque valeur prise dans la 

::re :e?d:erp;':i~^""""" ^--'^^ - — - p°~: 

12. Methode selon une des revendications 6 a 11 caracterrsee ph pp n..'nii^ . . 
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